--- categories: Geometry algorithms --- ## Algorithms ### Sweep line ### Randomization ## Problems - [Closest Pair](https://open.kattis.com/problems/closestpair2) ## External links - [Line Sweep Algorithms](https://www.topcoder.com/community/data-science/data-science-tutorials/line-sweep-algorithms/) - [Simple approach of "closest pair of points problem"](https://www.youtube.com/watch?v=ytvyHB5SyBI)